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CIRCUIT MODIFICATION METHOD 



BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a circuit 
modification method of modifying a circuit when a glitch 
having an unacceptable level occurs in a wire within the 
circuit under the influence of other wires. 
Description of the Prior Art 

In the case where a wire 2 is located in the vicinity 
of another wire 1 within a semiconductor integrated 
circuit, as shown in Fig. 1(a) , if a voltage change occurs 
in the wire 2, a pulsed signal wave can occur in the wire 1 
because of a coupling capacity^between these wires. This 
phenomenon is known as "glitch". A wire influenced by 
another wire is called victim, and a wire that influences 
another wire is called aggressor. In the case of Figs. 
1(a) and 1(b), the wire 1 is a victim, and the other wire 2 
is an aggressor. 

Fig. 2 shows voitage changes in the wires 1 and 2 
when a glitch occurs in the wire 1 . The horizontal axis of 
this graph indicates time, and the vertical axis indicates 
voltage values. With the wire 1 fixed to a power-supply 
voltage (l.SVolts) by a driver 3, for example, when another 
driver 4 causes the voltage of the wire 2 to change from 
the power-supply voltage ( 1 . SVolts ) to a ground voltage 
(OVolts), there causes a glitch in the wire 1, the voltage 
of which drops once and then returns to the power-supply 
voltage, because of the coupling capacity Cc between the 
two wires 1 and 2 . When a maximum amount of voltage change 
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caused in the wire 1 is assumed to be the amount of glitch, 
there is a possibility that the next stage of the circuit 
connected to the wire 1 malfunctions because of the glitch 
if the amount of glitch is too large. Therefore, it is 
necessary to determine that a glitch error occurs when the 
amount of glitch exceeds a certain acceptable level, and to 
modify the circuit so as to reduce the amount of glitch. 
In the case where the wire 1 is fixed to a ground voltage, 
when the wire 2 changes from the ground voltage to the 
power-supply voltage, a glitch can similarly occur in the 
wire 1 . 

A glitch analysis method is disclosed by Rafi Levy, 
David Blaauw, Gabi Braca, Aurobindo Dasgupta, Amir 
Grinshpon, Chanhee Oh, Boaz Orshav, Supamas Sirichotiyakul 
and Vladimir Zolotov, "14.1 Clarinet: A noise analysis tool 
for deep submicron design", p. 233, 

( http : / /www . s igda . acm . org/ Archives /ProceedingArchives /Dac /D 
ac2000/papers/2000/dac00/htmf iles/sun_sgi/dacabs .htm#14_l ) . 

There is, as a prior art circuit modification method, 
a technique of inserting only one buffer (i.e., driver) 5 
at the midpoint of the wire 1, as shown in Fig. 1(b) so as 
to prevent a glitch error from occurring in the wire 1. 
Since the buffer insertion divides the coupling capacity Cc 
between the two wires 1 and 2 into the coupling capacity 
CCi between a wire la and the wire 2 and the coupling 
capacity Cc 2 between a wire lb and the wire 2, the wire 1 
being divided into the wires la and lb, the amounts of 
glitches to be caused in the wires la and lb respectively 
can be lower than the amount of glitch to be caused in the 
wire 1 in the case of Fig. 1(a). The method of modifying 



the circuit can be implemented via a computer program. 

However, when the other wire 2 is located in the 
vicinity of the wire 1 such that the other wire 2 is apart 
from the midpoint of the wire 1, e.g., when the other wire 
5 2 is adjacent to the next-stage side of the wire 1 as shown 
in Fig. 3, if the buffer 5 is located at the midpoint A of 
the wire 1, the coupling capacity between the wire la, 
which is the one of the two parts of division far from the 
other wire 2, and the other wire 2 becomes too small, and 
10 the amount of glitch to be caused in the wire la becomes 

\q zero roughly. In contrast, the coupling capacity Cc 2 

if?. 

IJi between the wire lb, which is the one nearer to the other 

JIT wire 2, and the other wire 2 is almost equal to the 

'2 coupling capacity Cc between the wires 1 and 2 in the case 

=^ 15 of Fig. 1(a), the amount of glitch to be caused in the wire 

iS lb is hardly reduced. Other factors might increase the 

S amount of glitch. It is therefore necessary to further 

^ insert another buffer at the midpoint of the wire lb. 

In such a prior art circuit modification method, even 
2 0 if two adjacent wires have any relationship between them, 
since a step of inserting an additional buffer at the 
midpoint of a wire which is a victim is repeated until no 
glitch error occurs, the number of buffers to be inserted 
into the victim is increased. This results in an increase 

2 5 in either the area or power consumption of the circuit. 

Since only one type of predetermined buffers are 
inserted into the victim in any case, either the area or 
power consumption of the circuit is increased if those 
inserted buffers have a larger driving ability than 

3 0 required. On the other hand, when the buffers do not have 



a sufficient driving ability, the glitch error cannot be 
eliminated and additional buffers are needed. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a circuit modification method capable of preventing 
the number of buffers to be inserted into the circuit for 
the elimination of glitch errors from reaching to the over 
and above what is wanted. 

It is another object of the present invention to 
provide a circuit modification method capable of 
eliminating glitch errors while limiting an increase in 
the area of the circuit . 

It is a further object of the present invention to 
provide a circuit modification method capable of decreasing 
the amount of glitch, thereby carrying out the elimination 
of glitch errors more effectively. 

In accordance with an aspect of the present 
invention, there is provided a circuit modification method 
of modifying a circuit by inserting one or more buffers 
into a predetermined wire located within the circuit, the 
method comprising the steps of: determining whether a 
glitch error is caused in the predetermined wire by one or 
more aggressors each comprised of one or more other wires; 
when determining that a glitch error is caused in the 
predetermined wire by one or more aggressors, determining 
one or more positions where one or more buffers are to be 
inserted into the predetermined wire based on a coupling 
capacity between each of the one or more aggressors and the 
predetermined wire. Therefore, in accordance with the 
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circuit modification method, when one aggressor is located 
so that it is adjacent to the next-stage side part of the 
predetermined wire (i.e., victim), as shown in Fig. 3, one 
position to divide the coupling capacity between the victim 
5 and the aggressor into the coupling capacity between one 

wire segment la and the aggressor and the coupling capacity 
between one wire segment lb and the aggressor can be 
determined as a position where one buffer is to be inserted 
into the victim, thereby reducing the number of buffers to 
10 be inserted into the victim. 

O In accordance with another aspect of the present 

'13 

hU invention, the insertion position determining step includes 

\1 the steps of, when determining that a glitch error is 

q caused in the predetermined wire by only one aggressor, 

]^ 15 calculating a target coupling capacity using the coupling 

capacity between the aggressor and the predetermined wire, 
Q and, when dividing the predetermined wire into a plurality 

Q of wire segments, determining one or more internal points 

of division of the predetermined wire so that a coupling 
2 0 capacity between each of the plurality of wire segments and 
the aggressor does not exceed the target coupling capacity, 
and setting the one or more internal points of division to 
the one or more positions where the one or more buffers are 
to be inserted into the predetermined wire. The target 
2 5 coupling capacity can be set to eliminate the glitch error. 
In this case, any glitch error can be prevented from being 
caused in the predetermined wire, into which the one or 
more buffers have been inserted, by the aggressor. 

In accordance with a further aspect of the present 
30 invention, the target coupling capacity calculating step is 
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the step of calculating the target coupling capacity by 
using an amount of glitch to be caused in the predetermined 
wire by the aggressor. The target coupling capacity can be 
easily set to eliminate the glitch error. 
5 in accordance with another aspect of the present 

invention, the target coupling capacity calculating step 
includes the steps of determining the number of the 
plurality of wire segments based on the amount of glitch , 
and calculating the target coupling capacity based on the 
10 coupling capacity between the aggressor and the 

predetermined wire and the number of the plurality 
determined in the above step. 

InWcordance with a further aspect of the present 
inventions the wire segment number determining step is the 
15 step of, wien the coupling capacity between the aggressor 
and the predetermined wire is Cc, the amount of glitch is 
V, and a predetermined value is Vmax, determining the 
smallest integer number n which satisfies a following 
relationship! V/n Vmax as the number of the plurality of 

2 0 wire segment A and wherein the target coupling capacity 

calculating smep is the step of calculating the target 
coupling capacity as follows: Cc/n, and the internal 
division point ^determining step is the step of determining 
the one or morel internal points of division so that the 
25 coupling capacity between each of the plurality of wire 

segment and the aggressor is equal to the target coupling 
capacity Cc/n. 1 

In accordance with another aspect of the present 
invention, the target coupling capacity calculating step is 

3 0 the step of, when the coupling capacity between the 
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aggressor and the predetermined wire is Cc, the amount of 
glitch is V, and a predetermined value is Vmax, calculating 
the target coupling capacity as follows: Cc*Vmax/V. 

In accordance with a further aspect of the present 
5 invention, the circuit modification method further 

comprises the steps of, when determining that a glitch 
error is caused in the predetermined wire by one or more 
aggressors, replacing a driving circuit for driving the 
predetermined .wire with another one having a higher driving 
10 ability than the driving circuit, and, before performing 
the insertion position determining step, determining 
whether a glitch error is caused in the predetermined wire 
driven by the other driving circuit by the one or more 
aggressors. 

15 In accordance with another aspect of the present 

invention, the insertion position determining step includes 
the steps of, when determining that a glitch error is 
caused in the predetermined wire by a plurality of 
aggressors, calculating a plurality of target coupling 

2 0 capacities respectively associated with the plurality of 
aggressors by using the coupling capacity between each of 
the plurality of aggressors and the predetermined wire, 
and, when dividing the predetermined wire into a plurality 
of wire segments, determining one or more internal points 

25 of division of the predetermined wire so that a coupling 

capacity between each of the plurality of wire segments and 
each of the plurality of aggressors does not exceed a 
corresponding one of the plurality of target coupling 
capacities, and setting the one or more internal points of 

30 division to the one or more positions where the one or more 
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buffers are to be inserted into the predetermined wire. 
Each of the plurality of target coupling capacities can be 
set to eliminate the glitch error to be caused by the 
corresponding aggressor. In this case, any glitch error 
can be prevented from being caused in the predetermined 
wire, into which the one or more buffers have been 
inserted, by any of the plurality of aggressors. 

In accordance with a further aspect of the present 
invention, the target coupling capacity calculating step 
includes the steps of, when the coupling capacity between 
each of the plurality of aggressors (referred to as Lth 
(i=l to k, k is the number of aggressors) aggressor 
hereafter) and the predetermined wire is CCi (i=l to k), an 
amount of glitch to be caused in the predetermined wire by 
the itA aggressor is Vi (i=l to k), and a predetermined 
value is Vmax, determining the smallest integer number ni 
(i=l to k) which satisfies a following relationship: 
Vi/xii Vmax (i=l to k) as the number of the plurality of wire 
segments for each of the plurality of aggressors, and 
calculating each of the plurality of target coupling 
capacities as follows: CCi/ni (i=l to k) . 

In accordance with another aspect of the present 
invention, the insertion position determining step includes 
the steps of when dividing the predetermined wire into a 
plurality of wire segments for each of the plurality of 
aggressors, determining the one or more internal points of 
division of the predetermined wire so that the coupling 
capacity between each of the plurality of wire segment and 
each of the plurality of aggressor is equal to the 
corresponding target coupling capacity, and selecting the 



one or more positions where one or more buffers to be 
inserted into the predetermined wire from among all 
internal points of division determined in the above step 
for the plurality of aggressors. 

In accordance with a further aspect of the present 
invent ion , the insertion position determining step includes 
the steps of when dividing the predetermined wire into a 
plurality of wire segments for each of the plurality of 
aggressors, i.e., the Lth aggressor, determining the one or 
more internal points of division of the predetermined wire 
so that the coupling capacity between each of the plurality 
of wire segment and the Lth aggressor is equal to the 
corresponding target coupling capacity CCi/ni (i=l to k), 
and selecting the one or more positions where one or more 
buffers to be inserted into the predetermined wire from 
among all internal points of division determined in the 
above step for the plurality of aggressors. 

In accordance with another aspect of the present 
invention, the target coupling capacity calculating step 
includes the steps of, when the coupling capacity between 
each of the plurality of aggressors (referred to as Lth 
(i=l to k, k is the number of aggressors) aggressor 
hereafter) and the predetermined wire is CCi (i=l to k), an 
amount of glitch to be caused in the predetermined wire by 
the Lth aggressor is V { (i=l to k), and a predetermined 
value is Vmax, calculating each of the plurality of target 
coupling capacities as follows: Cc^Vmax/Vi (i=l to k) . 

In accordance with a further aspect of the present 
invention, there is provided a circuit modification method 
of modifying a circuit by inserting one or more buffers 
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into a predetermined wire located within the circuit, the 
method comprising the steps of: determining whether a 
glitch error is caused in the predetermined wire by an 
aggressor comprised of one or more other wires; when 
5 determining that a glitch error is caused in the 

predetermined wire by an aggressor , determining a number of 
buffers to be inserted into the predetermined wire based on 
an amount of glitch to be caused in the predetermined wire 
by the aggressor. In accordance with the circuit 

10 modification method, since the number of buffers to be 

inserted can reflect the amount of glitch when the number 
of buffers is determined, the determined number of buffers 
is adequate for the elimination of the glitch error. 

Inl accordance with another aspect of the present 

15 invention, the buffer number determining step is the step 
of, when the amount of glitch is V and a predetermined 
value is wax, calculating the smallest integer number n 
which satisfies a following relationship: V/n Vmax. By 
setting Vmaret to a target for the amount of glitch (if the 

2 0 amount of glitch to be caused is equal to or less than the 
target, it can be assumed that the glitch error is 
eliminated) , Ithe number of buffers to be inserted is (n-1). 
Thus, a smaller number of buffers to be inserted can be 
estimated. 1 

2 5 in accordance with a further aspect of the present 

invention, the circuit modification method further 
comprises the steps of, when determining that a glitch 
error is caused in the predetermined wire by one aggressor, 
replacing a driving circuit for driving the predetermined 

3 0 wire with another one having a higher driving ability than 
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the driving circuit , and, before performing the buffer 
number determining step, determining whether a glitch error 
is caused in the predetermined wire driven by the other 
driving circuit by the one aggressor. 
5 In accordance with another aspect of the present 

invention, the one or more buffers to be inserted into the 
predetermined wire have a driving ability equal to or 
greater than that of a driving circuit for driving the 
predetermined wire. Accordingly, the amount of glitch to 
10 be caused in the predetermined wire into which the one or 
O more buffers have been inserted can be further decreased. 

«J3 In accordance with a further aspect of the present 

\2 invention, the circuit modification method further 

q comprises the step of selecting a type of buffer having a 

*J~ 15 driving ability equal to or greater than that of the 
:ff driving circuit for driving the predetermined wire and 

O having a minimum area as each of the one or more buffers to 

5s? - 

G be inserted into the predetermined wire from among a 

a — 

plurality of buffer cells stored in a cell library. 

2 0 Accordingly, an increase in the area of the circuit can be 

prevented as well as the amount of glitch to be caused in 
the predetermined wire into which the one or more buffers 
have been inserted can be further decreased. 

In accordance with another aspect of the present 
25 invention, there is provided a circuit modification method 
comprising the steps of: determining whether a glitch error 
is caused in the predetermined wire by an aggressor 
comprised of one or more other wires; when determining that 
a glitch error is caused in the predetermined wire by an 

3 0 aggressor, replacing a driving circuit for driving the 



predetermined wire with another one having a higher driving 
ability than the driving circuit. The amount of glitch can 
be reduced because the driving ability of the driving 
circuit for driving the victim is improved. The 
elimination of the glitch error can be carried out more 
effectively. 

Further objects and advantages of the present 
invention will be apparent from the following description 
of the preferred embodiments of the invention as 
illustrated in the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1(a) and 1(b) are explanatory drawings showing 
a procedure of a prior art circuit modification method; 

Fig. 2 is a diagram showing the waveforms of signals 
on wires 1 and 2 for explaining a phenomenon of glitch; 

Fig. 3 is an explanatory drawing for explaining a 
problem with the prior art circuit modification method; 

Figs. 4(a) to 4(c) are explanatory drawings for 
explaining circuit modification processing performed by 
using a circuit modification method according to a first 
embodiment of the present invention; 

Figs. 5(a) and 5 (b) are flow charts showing the 
circuit modification method according to the first 
embodiment of the present invention; 

Fig. 6 is a drawing showing the data structure of a 
cell library which the circuit modification method 
according to the first embodiment of the present invention 
employs ; 

Figs. 7(a) to 7(d) are explanatory drawings for 
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explaining circuit modification processing performed by 
using a circuit modification method according to a second 
embodiment of the present invention; 

Figs. 8(a) to 8(c) are explanatory drawings for 
5 explaining circuit modification processing performed by 
using a circuit modification method according to a third 
embodiment of the present invention; and 

Figs, 9(a) to 9(d) are explanatory drawings for 
explaining circuit modification processing performed by 
10 using a circuit modification method according to a fourth 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of the present invention 
15 will be explained hereafter with reference to the 

accompanied drawings. In the drawings, the same components 
or like components are designed by the same reference 
numerals . 

2 0 Embodiment 1. 

Fig. 4(a) is a schematic circuit diagram showing a 
part of a semiconductor integrated circuit which is to be 
modified by using a circuit modification method according 
to a first embodiment of the present invention. It is 
25 assumed that the circuit of Fig. 4(a) is the same as the 
circuit of Fig. 3 in which the buffer 5 has not been 
inserted into the circuit yet. Drivers 3 and 4 drive wires 
1 and 2 based on signals applied thereto, and set the 
voltages of the two wires to either a power-supply voltage 

3 0 or a ground voltage, respectively. Other drivers 6 and 7 
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receive the voltages of the wires 1 and 2, and drive wires 
disposed at the next stages, respectively . The wire 1 is 
adjacent to the other wire 2 at the next-stage side part 
thereof , as shown in Fig. 4(a). This circuit is the one 
5 which has already been layout-designed using a CAD 
(Computer Aided Design) tool. 

A ddfecription will be made as to how the circuit is 
modified using the circuit modification method of the 
present embodiment when it is determined that a glitch 

10 caused in tras wire 1 (refereed to as victim 1 hereafter) by 
a signal change in the other wire 2 (referred to as 
aggressor 2 hereafter) which is an aggressor causes a 
glitch error, mth reference to a flow chart of Fig. 5(a). 
The circuit modification method according to the 

15 first embodiment is implemented via a computer program 

(software) disposed as a CAD tool for layout verification. 
The computer program is recorded in a storage medium which 
computers can read. A computer can practice the circuit 
modification method of the first embodiment according to 

2 0 the program read out of the storage medium. 

Although it is necessary to judge whether a glitch 
error occurs in any of all wires other than the victim 1 in 
the circuit including the aggressor 2, and to prevent the 
glitch error from occurring, only the judgment and 

2 5 modification as for the victim 1 will be explained 

hereafter because the same judgment and modification only 
has to be performed on any other victim according to the 
following procedure . 

Steps STl to ST5 are performed one by one, and the 

3 0 amount V of glitch to be caused in the victim 1 is 
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calculated, in step ST1, when the voltage of the aggressor 
2 changes from the power-supply voltage to the ground 
potential (or, from the ground potential to the power- 
supply voltage), for example, as shown in Fig. 2. Although 
5 the amount of glitch differs according to where the glitch 
occurs on the victim 1, the amount of glitch at the input 
of the driver 6 is calculated in this embodiment. It is 
preferable that the largest amount of glitch that appears 
on the victim 1 is calculated. The amount of glitch can be 
10 calculated by using the coupling capacity Cc between the 
victim 1 and the aggressor 2, the driving ability of the 
driver 3 , and other parameters . 

NesSt, it is determined, in step ST2 , whether the 
amount V ©f glitch is equal to or less than a given value 
15 Verr or naat. The value Verr is predetermined in such a 
manner tha^ if the amount of glitch is greater than the 
value Verr, lit can be determined that a glitch error 
occurs. If \ Verr, it is determined that the aggressor 2 
does not caus^ any glitch error in the victim 1, and no 

2 0 circuit modification process such as insertion of one or 

more buffers iVito the victim is carried out. If V>Verr, it 
is determined wiat there causes a glitch error, and step 
ST3 is performed . 

In step ST3, the one or more positions where one or 
25 more buffers are to be inserted into the victim 1 are 

determined based on the coupling capacity Cc between the 
victim 1 and the aggressor 2. The coupling capacity Cc, 
which has already been used to calculate the amount of 
glitch, is an already-known value at the stage of step ST3 . 

3 0 The coupling capacity between the two wires can be 
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calculated with a well-known calculation method using 
parameters such as the length of each of the two wires , the 
spacing between the two wires , etc.. 

Step ST3 is implemented via steps ST31 to ST33 shown 
5 in Fig. 5(b). The number of buffers to be inserted into 
the victim 1, i.e., the number of segments into which the 
victim 1 is to be divided through the insertion of the one 
or more buffers is determined, in step ST31, by using the 
amount V of glitch calculated in step ST1 . Unlike the 

10 prior art circuit modification method as shown in Fig. 3, 
the number of buffers to be inserted into the victim 1 is 
not fixed to 1, resulting from the detection of a glitch 
error in step ST2 . The number of buffers to be inserted 
into the victim 1 is determined such that it is increased 

15 if the amount V of glitch is large. It is therefore 

possible to estimate an appropriate number of one or more 
buffers which can eliminate the glitch error. 

In steA ST31, a certain amount Vmax of glitch is 
predetermined! and the smallest possible integer n which 

2 0 satisfies the following relationship: V/n Vmax is 

calculated. The integer n is the number by which the 
victim 1 is to ©e divided into wire segments, and the 
integer (n-1) is\ therefore equal to the number of buffers 
to be inserted into the victim 1. The value Vmax is a 

25 target amount of glitch which is defined as a target for 

the amount of glitfch. If the amount of glitch to be caused 
is equal to or lessa than Vmax, it can be assumed that the 
glitch error is eliminated. The value Vmax is 
predetermined so that it simply satisfies the following 

30 relationship Vmax Veix. Since the relationship of 



Vmax Verr<V ts established, the number n by which the 
victim 1 is |o be divided is calculated and is an integer 
of 2 or more,! and the number of buffers to be inserted into 
the victim islcalculated and is 1 or more. 

Vmax=Verr means that the largest possible value Verr 
which is defined so as to eliminate the glitch error is 
selected as the value Vmax. It is therefore preferable to 
set the value Vmax such that it satisfies the following 
relationship: Vmax<Verr so as to eliminate the glitch error 
while allowing for a margin corresponding to (Verr-Vmax) . 

Next, a target coupling capacity Cd is determined, in 
step ST32, by using the coupling capacity Cc between the 
victim 1 and the aggressor 2 and the integer n obtained in 
step ST31. This target coupling capacity Cd indicates the 
target for the coupling capacity which should exist between 
each of the plurality of wire segments, into which the 
victim 1 is to be divided, and the aggressor 2 so as not to 
cause any glitch error in each wire segment. Using the 
integer number n by which the victim 1 is to be divided 
(i.e., the amount V of glitch) and the coupling capacity 
Cc, the target coupling capacity is easily defined. In 
accordance with the present embodiment, the target coupling 
capacity Cd is set to be Cc/n. 

The one or more positions where one or more buffers 
are to be inserted into the victim are determined, in step 
ST33, based on the target coupling capacity Cd. When the 
victim 1 is divided into n wire segments, (n-1) internal 
points of division of the victim 1 are determined as the 
one or more positions where one or more buffers are to be 
inserted into the victim 1 so that the coupling capacity 
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between each of the n wire segments and the aggressor 2 
should not exceed the target coupling capacity Cd. In 
accordance with the present embodiment, the (n-1) internal 
points of division of the victim 1 are determined so that 
5 the coupling capacity between each of the n wire segments 
and the aggressor 2 is almost equal to the target coupling 
capacity Cd=Cc/n. Since the coupling capacity between each 
of the n wire segments and the aggressor 2 can be easily 
calculated with a well-known calculation method using the 

10 length of each wire segment , the spacing between each wire 
segment and the aggressor 2, etc., such the internal points 
of division are easily calculated. 

For example, assume that the victim 1 is divided into 
two segments in step ST31, and n is therefore determined to 

15 be 2 in step ST31. The target coupling capacity Cd=Cc/2 is 
then calculated in step ST32. To position an internal 
point A of division on the victim 1, both the coupling 
capacity Ccl between the wire segment la and the aggressor 
2 and the coupling capacity Cc2 between the other wire 

20 segment lb and the aggressor 2 are matched to Cd=Cc/2, as 
shown in Fig. 4(b), the internal point A of division 
dividing the victim 1 into the two wire segments la and lb. 

Unlike the prior art circuit modification method, 
since the one or more internal points of division of the 

25 victim 1 are determined so that the coupling capacities 
between the plurality of wire segments into which the 
victim 1 is to be divided and the aggressor 2 are almost 
equal to each other, one or more buffers will be inserted 
at the one or more internal points (which contribute to the 

30 coupling capacities) nearer to the aggressor 2, as shown in 
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Fig. 4(b), not at one or more internal points by which the 
victim 1 is divided into equal wire segments. 

Next, the type of the one or more buffers which are 
to be inserted into the victim 1 are determined in step 
5 ST4. The larger the driving ability of the one or more 
buffers to be inserted into the victim 1, the larger the 
amount of glitch is decreased. However, an unlimited 
increase in the driving ability of the one or more buffers 
to be inserted into the victim 1 increases the area and 
10 power consumption of the circuit. It is preferable to 
■~ select a type of buffers having a driving ability that can 

jO eliminate any glitch error, as well as a small area, as the 

m one or more buffers to be inserted into the victim 1. 

m 

Q The circuit modification method according to the 

15 first embodiment of the present invention utilizes a cell 
m library recorded in a storage medium to determine the type 

;£ of one or more buffers to be inserted into the victim 1. 

|°f Fig. 6 shows the data structure of the cell library. 

The cell library has already been used at the layout 
20 design stage. A plurality of types of functional cells 
(inverter, driver, NAND gate, NOR gate, flip-flop, etc.) 
are registered in the cell library, and each type of 
functional cells includes a plurality of cells having 
different driving abilities and different areas. Data 
25 indicating the driving ability of each cell, data 
indicating the layout area of each cell, and other 
parameter indicating the features of each cell are 
registered for each cell while being associated with each 
cell. The data indicating the layout area of each cell is 
3 0 a layout area to be occupied by the embodied structure of 



each cell. The data indicating the driving ability of each 
cell is represented by the resistance value of the source 
of a MOS transistor that drives the output node of each 
cell. 

In accordance with the first embodiment , one type of 
cells having a driving ability which does not fall below 
the driving ability of the driver 3 for driving the victim 
1 and a minimum area is selected, as each of all buffers to 
be inserted into the victim 1, from among driver cells 
registered in the cell library. In other words, assuming 
that the resistance of the driver 3's source is Rs (Victim), 
one type of driver cells of a minimum area having a source 
resistance value Rs which satisfies the following 
relationship: Rs Rs (Victim) is selected. Since one driver 
cell which does not fall below the driver 3 * s driving 
ability is selected as each of the one or more buffers to 
be inserted into the victim, the amount of glitch that 
occurs in the victim after the insertion of the one or more 
buffers can be reduced. Moreover, since the driver cell 
selected has a minimum area, an increase in the area of the 
circuit according to the buffer insertion can be prevented 
as much as possible. 

Each driver cell registered in the cell library is a 
circuit that outputs an input logical level just as it is, 
and is generally constructed of an even number of inverters 
connected in series. However, since the logical level 
output by the driver 3 only has to be input to the driver 
6, the cell type adopted for each of the one or more 
buffers to be inserted into the victim is not limited to a 
driver cell. For example, when the number of buffers to be 



inserted into the victim is an even number, all the buffers 
can be inverters. If the number of buffers to be inserted 
into the victim is 3 , the three buffers can be one driver 
and two inverters. Even if the number of buffers to be 
inserted into the victim is 4 or more, all the buffers can 
be constructed of any combination of one or more inverters 
and one or more drivers so that the logical level output by 
the driver 3 is input to the driver 6 . 

Even when an inverter is inserted as each of the one 
or more buffers to be inserted into the victim 1, one type 
of inverter cells of a minimum area having a source 
resistance value Rs which satisfies the following 
relationship: Rs Rs (Victim) is selected as each buffer from 
the cell library. 

Since step ST4 can be performed independently of step 
ST3, it is possible to perform step ST4 as an arbitrary 
step located between step ST2 and step ST5, which will be 
described below, of inserting the selected one or more 
buffers into the victim 1. 

Next, the one or more buffer cells selected in step 
ST4 are inserted, in step ST5, at the insertion positions 
determined in step ST3 . In the above-mentioned example 
shown in Figs. 4(a) and 4(b), a buffer 8 is inserted at the 
internal point A of division of the victim 1, as shown in 
Fig. 4(c). 

In accordance with the prior art circuit modification 
method mentioned above, there is a possibility that a 
glitch error occurs in the wire segment lb, as shown in 
Fig. 3, and, after all, it is necessary to insert at least 
two buffers into the victim by further inserting one or 



more other buffers between the buffer 5 and the driver 6. 
However, in accordance with the circuit modification method 
of the first embodiment, since the one or more positions 
where one or more buffers are to be inserted into the 
victim are determined based on the coupling capacity Cc 
between the victim 1 and the aggressor 2, those positions 
can be obtained so that the coupling capacity Cc can be 
properly divided into the plurality of coupling capacities 
between the aggressor 2 and the plurality of wire segments 
into which the victim is divided, and it is therefore 
determined that only one buffer to be inserted is needed in 
the case of Figs. 4(a) to 4(c). The reduction in the 
number of buffers to be inserted into the victim can reduce 
either the area or power consumption of the circuit even if 
the circuit is modified. 

As previously mentioned, in accordance with the first 
embodiment of the present invention, since the number of 
buffers to be inserted into the victim 1, the one or more 
positions where the one or more buffers are to be inserted, 
and the type of the one or more buffers are appropriately 
estimated according to parameters such as the coupling 
capacity between a wire, which is a victim, and another 
wire, which is an aggressor, and the driving ability of the 
driver 3 for driving the victim, etc., it is possible to 
modify the circuit while suppressing an increase in either 
the area or power consumption of the circuit. 

Furthermore, although the glitch error judgment as 
for each of wire segments of the modified circuit and 
further modification of the circuit are repeated until the 
glitch error is eliminated, since according to the first 
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embodiment the number of buffers to be inserted into the 
victim 1, the one or more positions where the one or more 
buffers are to be inserted, and the type of the one or more 
buffers are estimated through one glitch error detection 
5 and circuit modification in steps ST2 to ST5 , it is not 
necessary to modify the circuit many times, unlike the 
prior art circuit modification method mentioned above, thus 
shortening the time required for the circuit modification. 

10 Embodiment 2. 

Steps ST3 2 and ST33 of a circuit modification method 

=£3 

i{f of a second embodiment of the present invention are 

™ implemented via another method. The other steps of the 

? « circuit modification method of the second embodiment are 

;^ 15 the same as those of the circuit modification method of the 

TO above-mentioned first embodiment. Step ST31 is not needed 

m for the second embodiment, as will be described below. 

h& In accordance with this embodiment, the target 

coupling capacity Cd is calculated as follows: Cc*Vmax/V by 
2 0 using the coupling capacity Cc between the victim and the 
aggressor and the amount of glitch V. The following 
relationship (Cc*Vmax/V) (Cc/n) is established, where 
(Cc*Vmax/V) is a limitation value of the coupling capacity. 
When the amount of glitch that occurs in each of a 

2 5 plurality of wire segments into which the victim 1 is 

divided becomes equal to a target value Vmax, the coupling 
capacity between each of the plurality of wire segments and 
the aggressor is expected to become equal to the limitation 
value. 

3 0 In accordance with the second embodiment, one or more 
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internal points of division of the victim 1 are determined 
so that the coupling capacity between each of the largest 
possible number of wire segments and the aggressor 2 is 
matched to (Cc*Vmax/V). Next, a description will be made 
5 as to circuit modification processing performed by the 
circuit modification method according to the second 
embodiment, taking modification of a circuit of Fig. 7(a) 
as an example. 

process 1: The output terminal X of the driver 3 is 
10 defined as a start point, 
jfjj process 2: The coupling capacity between a wire 

fly segment extending from the start point to an arbitrary 

I«% point on the victim 1 and the aggressor 2 is calculated, 

7: and the arbitrary point that provides the target coupling 

^ 15 capacity Cd is determined as a first internal point of 

IS division of the victim 1. 

jl process 3: It is determined whether the coupling 

^ capacity Cc 1 between the remaining wire segment extending 

from the internal point of division determined as above and 
20 the input point Y of the driver 6 and the aggressor 2 

exceeds the target coupling capacity Cd. When determined 
the coupling capacity Cc 1 exceeds the target coupling 
capacity Cd, the above-mentioned internal point of division 
is set to a new start point and the above-mentioned process 
25 1 is repeated. In contrast, when determined the coupling 
capacity Cc ' does not exceed the target coupling capacity 
Cd, the circuit modification processing is finished. 

In the case of modifying the circuit of Fig. 7(a), a 
first internal point of division A is determined through 
30 the process 2, as shown in Fig. 7(b). After that, it is 
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determined that the coupling capacity Cc 1 between the 
remaining wire segment from A to Y and the aggressor 2 
exceeds the target coupling capacity Cd, and therefore a 
next internal point of division B is also determined 
5 through the process 2, as shown in Fig. 7(c). The circuit 
modification processing is finished when determined that 
the coupling capacity Cc 1 between the remaining wire 
segment from B to Y and the aggressor 2 does not exceed the 
target coupling capacity Cd. Since the number of buffers 

10 to be inserted into the victim is also determined at that 
time, step ST31 as shown in Fig. 5 is not needed. The 
start point initially set in the process 1 can 
alternatively be the input point Y of the driver 6. 

The coupling capacity between the wire segment from X 

15 to A and the aggressor 2 is the same as the target coupling 
capacity Cd. The coupling capacity between the wire 
segment from A to B and the aggressor 2 is the same as the 
target coupling capacity Cd too. The coupling capacity 
between the wire segment from B to Y and the aggressor 2 is 

20 the same as or less than the target coupling capacity Cd. 

And, two buffers are inserted at the internal points 
of division A and B according to step ST6 of Fig. 5, as 
shown in Fig. 7(d). As previously mentioned, in accordance 
with the second embodiment of the present invention, since 

25 the number of buffers to be inserted into the victim, the 
one or more positions where the one or more buffers are to 
be inserted, and the type of the one or more buffers are 
appropriately estimated so that the glitch error is 
eliminated, it is possible to modify the circuit while 

3 0 suppressing an increase in either the area or power 
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consumption of the circuit. 

Embodiment 3 . 

Fig. 8(a) is a schematic circuit diagram showing a 
5 part of a semiconductor integrated circuit to be modified 
by a circuit modification method of a third embodiment of 
the present invention. The circuit modification method 
according to the third embodiment can be applied to the 
case where there are a plurality of aggressors that 

10 influence a victim, and, while there do not cause glitches 
in the victim simultaneously since signals passing through 
the plurality of aggressors do not change at the same time, 
glitch errors can occur in the victim at different times. 
The circuit modification method according to the 

15 present embodiment is implemented via a computer program 
disposed as a CAD tool for layout verification. The 
computer program is recorded in a storage medium which 
computers can read. A computer can practice the circuit 
modification method of the third embodiment according to 

20 the program read out of the storage medium. 

Analysis is performed in advance on a set of plural 
wires which are disposed within the semiconductor 
integrated circuit to be modified, and where signal changes 
cannot occur at the same time. The analysis can be easily 

25 carried out based on a logic which constitutes the circuit. 
In the case of Fig. 8(a), the analysis results in detection 
of a plurality of aggressors (in this case, two aggressors 
2 and 21) each of which causes a glitch in the victim 1, 
and signals passing through the plurality of aggressors not 

3 0 changing at the same time. 
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In accordance with the circuit modification method of 
the third embodiment, steps STl, ST2, ST31 and ST32, as 
shown in Figs. 5(a) and 5(b) of the above-mentioned first 
embodiment, are performed on each of the two aggressors 2 
5 and 21. In step STl, the amounts of glitches VI and V2 

which the two aggressors 2 and 21 respectively cause in the 
victim 1 are calculated. It is then determined, in step 
ST2, that each of both VI and V2 exceeds Verr. 

In step ST31, the number of segments n! into which 

10 the victim 1 is to be divided with respect to the aggressor 
2 is calculated, and the number of segments n 2 into which 
the victim 1 is to be divided with respect to the aggressor 
21 is calculated. And, acceptable capacities Cd! and Cd 2 
respectively associated with the two aggressors 2 and 21 

15 are calculated in step ST32. They are calculated as 

follows: Cd^CCj/n! and Cd 2 =Cc 2 /n 2 , where Cc! is the coupling 
capacity between the aggressor 2 and the victim 1 and Cc 2 
is the coupling capacity between the aggressor 21 and the 
victim 1 . 

20 Then, like the above-mentioned first embodiment , one 

or more internal points of division of the victim 1 with 
respect to the aggressor 2 are determined so that the 
coupling capacity between each of the plurality of wire 
segments into which the victim 1 is divided and the 

25 aggressor 2 is equal to the first target coupling capacity 
Cd t (first division method). Similarly, one or more other 
internal points of division of the victim 1 with respect to 
the aggressor 21 are also determined so that the coupling 
capacity between each of the plurality of wire segments 

30 into which the victim 1 is divided and the aggressor 21 is 
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equal to the second target coupling capacity Cd 2 (second 
division method). For example , in the case of n x =3 and n 2 =4 
as shown in Fig, 8(b) , two internal points of division Bl 
and B2 can be determined according to the first division 
5 method, and three other internal points of division Al to 
A3 can be determined according to the second division 
method. 

The one or more positions where one or more buffers 
are to be inserted into the victim 1 are selected from the 
10 five internal points of division. The above-mentioned 
y selection is performed so that the following conditions are 

^ satisfied: the coupling capacity between each of a 

ru 

plurality of segments of division of the victim 1, which 
□ are obtained by inserting one or more buffers at one or 

15 more of the five possible positions, and the aggressor 2 is 
is equal to or less than the first target coupling capacity 

m Cd^Ccj/n! and the coupling capacity between each of the 

plurality of segments of division of the victim 1 and the 
aggressor 21 is equal to or less than the second target 

20 coupling capacity Cd2=Cc 2 /n 2 . Therefore, even if signal 

changes occur in the two aggressors 2 and 21, respectively, 
any glitch error can be prevented from occurring in each of 
the plurality of wire segments of division. Furthermore, 
if the one or more positions where a minimum number of 

25 buffers are to be inserted into the victim are selected so 
that the above-mentioned conditions are satisfied, the 
number of buffers to be inserted can be decreased compared 
with the case where the above-mentioned first embodiment is 
simply applied to each of the two aggressors, as explained 

30 as follows. 



First of all, the internal points Al and B2 of 
division of the victim 1 which are nearest the both ends of 
the victim are unconditionally determined as insertion 
positions. In Fig. 8(b), the wire segment from the output 
point X of the buffer 3 to the internal point of division 
Al has a coupling capacity smaller than Cd t with respect to 
the aggressor 2, but equal to Cd 2 with respect to the 
aggressor 21. The point of division Al of the victim 1 is 
therefore the farthest point from X which provides the 
coupling capacity between the wire segment from X to any 
point and the aggressor 21 that does not exceed Cd 2 . Since 
the wire segment from the internal point of division B2 to 
the input point Y of the buffer 6 has a coupling capacity 
smaller than Cd 2 with respect to the aggressor 21, but 
equal to Cdi with respect to the aggressor 2. The point of 
division B2 of the victim 1 is therefore the farthest point 
from Y which provides the coupling capacity between the 
wire segment from Y to any point and the aggressor 2 that 
does not exceed Cdx. 

Next, the wire segment from Al to A2 is examined. 
Since the wire segment from Al to A2 has a coupling 
capacity smaller than Cdj with respect to the aggressor 2, 
but equal to Cd 2 with respect to the aggressor 21. The 
point of division A2 of the victim 1 is therefore the 
farthest point from Al which provides the coupling capacity 
between the wire segment from Al to any point and the 
aggressor 21 that does not exceed Cd 2 . Therefore, the 
internal point of division A2 is determined as the position 
where one buffer is to be inserted into the victim 1. 

Next, the wire segment from A2 to Bl is examined. 
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Since this wire segment from A2 to Bl has a coupling 
capacity smaller than Cdi with respect to the aggressor 2, 
and smaller than Cd 2 with respect to the aggressor 21, a 
further point from A2 than the point Bl can be selected as 
5 a position where one buffer is to be inserted into the 

victim 1. The wire segment from A2 to A3 is then examined 
as follows. This wire segment from A2 to A3 has a coupling 
capacity equal to Cd 2 with respect to the aggressor 21 , and 
it is therefore determined whether the coupling capacity 

10 between the wire segment from A2 to A3 and the aggressor 2 
exceeds Cd t . The internal point A3 has to be selected as a 
position where one buffer is to be inserted into the victim 
1 when the coupling capacity between the wire segment from 
A2 to A3 and the aggressor 2 does not exceed Cd lr and it is 

15 impossible to select the internal point A3 otherwise* 

Next, the wire segment from Bl to A3 is examined. 
Since this wire segment from Bl to A3 has a coupling 
capacity smaller than Cd t with respect to the aggressor 2, 
and smaller than Cd 2 with respect to the aggressor 21, a 

20 further point from Bl than A3 can be selected as a position 
where one buffer is to be inserted into the victim 1. The 
wire segment from Bl to B2 is then examined as follows. 
This wire segment from Bl to B2 has a coupling capacity 
equal to Cd x with respect to the aggressor 2, and it is 

25 therefore determined whether the coupling capacity between 
the wire segment from Bl to B2 and the aggressor 21 exceeds 
Cd 2 . The internal point Bl has to be selected as a 
position where one buffer is to be inserted into the victim 
1 when the coupling capacity between the wire segment from 

3 0 Bl to B2 and the aggressor 21 does not exceed Cd 2 , and it 



is impossible to select the internal point Bl otherwise. 

It is apparent from the above-mentioned results that 
( 1 ) : when the coupling capacity between the wire segment 
from A2 to A3 and the aggressor 2 does not exceed Cd lf and 
the coupling capacity between the wire segment from Bl to 
B2 and the aggressor 21 does not exceed Cd 2 , either Bl or 
A3 can be selected as a position where one buffer is to be 
inserted into the victim 1, (2): when the coupling capacity 
between the wire segment from A2 to A3 and the aggressor 2 
does not exceed Cd lf and the coupling capacity between the 
wire segment from point Bl to B2 and the aggressor 21 
exceeds Cd 2 , A3 can be selected as a position where one 
buffer is to be inserted into the victim 1 while Bl cannot 
be selected as a position where one buffer is to be 
inserted into the victim 1,'(3): when the coupling capacity 
between the wire segment from A2 to A3 and the aggressor 2 
exceeds Cd lf and the coupling capacity between the wire 
segment from Bl to B2 and the aggressor 21 does not exceed 
Cd 2 , Bl can be selected as a position where one buffer is 
to be inserted into the victim 1 while A3 cannot be 
selected as a position where one buffer is to be inserted 
into the victim 1, (4): when the coupling capacity between 
the wire segment from A2 to A3 and the aggressor 2 exceeds 
Cd lf and the coupling capacity between the wire segment 
from point Bl to B2 and the aggressor 21 exceeds Cd 2 , both 
A3 and Bl can be selected as a position where one buffer is 
to be inserted into the victim 1. 

Particularly, in the case of (1) to (3), the number 
of buffers to be inserted into the victim 1 to eliminate 
glitch errors is 4, and it is therefore decreased by only 
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one compared with the case of applying the above-mentioned 
first embodiment to each of the two aggressors. 

When the four internal points Al, A2 , Bl, and B2 are 
selected, four buffers 3 0 to 33 are inserted at these 
5 points selected, respectively, as shown in Fig. 8(c), after 
the type of the buffers to be inserted into the victim 1 is 
determined according to step ST5, as shown in Fig. 5(a), of 
the circuit modification method of the above-mentioned 
first embodiment. 

10 in accordance with the third embodiment, when it is 

determined that only one of the two aggressors 2 and 21 
causes a glitch error in the victim 1, the circuit 
modification method according to the above-mentioned first 
embodiment only has to be applied to the only aggressor 

15 that causes a glitch error in the victim. When determined 
that neither of the two aggressors 2 and 21 causes any 
glitch error in the victim 1, any circuit modification is 
not performed on the circuit. 

The circuit modification method according to the 

20 third embodiment can be applied to any case where the 

number of aggressors that can cause a glitch error in the 
victim 1 is an arbitrary one other than 2. Assuming that 
the coupling capacity between each of k aggressors and the 
victim 1 is CCi (i=l to k), and the number of segments into 

25 which the victim is to be divided with respect to each of 
the plurality of aggressors is n 4 ( i=l to k) in step ST31, 
the target coupling capacity for each of the plurality of 
aggressors is calculated as follows: Cci/ni (i=l to k) . One 
or more internal points of division at which the victim 1 

30 is to be divided into a plurality of wire segments are 
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determined so that the coupling capacity between each of 
the plurality of segments obtained through the division and 
each of the plurality of aggressors is equal to CCi/ni (i=l 
to k) • In this case, the number of all internal points of 
5 division of the victim 1 becomes ( ni+n 2 +" • *+n k ) . Then, some 
are selected from among all the internal points of division 
so that each of a plurality of wire segments, into which 
the victim 1 is divided when a plurality of buffers are 
actually inserted at the number of points selected, has a 
10 coupling capacity between itself and each of the plurality 
of aggressors that does not exceed CCi/ni (i=l to k) . 

Embodiment 4 . 

A circuit modification method of a fourth embodiment 

15 of the present invention has the step of determining the 
one or more positions where one or more buffers are to be 
inserted into the victim 1, which is implemented via a 
method different from that which the above-mentioned third 
embodiment employs. The other steps of the method are the 

20 same as those of the above-mentioned third embodiment. 
However, step ST31 performed for each of a plurality of 
aggressors is not needed, as will be described below. 

In accordance with the fourth embodiment, the target 
coupling capacity Cdi for each of the plurality of 

25 aggressors is calculated as follows: Cd^Cc^Vmax/Vi. And, 
one or more internal points of division of the victim are 
determined so that each of a plurality of wire segments, 
into which the victim is divided when a plurality of 
buffers are actually inserted at the number of points 

3 0 determined, has a coupling capacity between itself and each 
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of the plurality of aggressors that does not exceed Cdi. 
The determined one or more internal points of division are 
defined as the one or more positions where one or more 
buffers are to be inserted into the victim 1. 
5 Since the following relationship: Cc^Vmax/Vi Cc**^ 

is satisfied by definition, it is also possible to 
determine a less number of buffers compared with the above- 
mentioned third embodiment. 

Hereafter, assume that in. the case of k=2 as shown in 

10 Fig. 9(a), both of the two aggressors 2 and 21 in which 
signal changes do not occur simultaneously cause glitch 
errors in the victim 1. Assume that the aggressor 2 has a 
coupling capacity Cci with the victim 1, the aggressor 2 
causes an amount V x of glitch in the victim 1, and a target 

15 coupling capacity with respect to the aggressor 2 is 

Cd^Cc^Vmax/V!. Similarly, assume that the aggressor 21 
has a coupling capacity Cc 2 with the victim 1, the 
aggressor 21 causes an amount V 2 of glitch in the victim 1, 
and a target coupling capacity with respect to the 

20 aggressor 21 is Cd 2 =Cc 2 *Vmax/V 2 . 

In accordance with the fourth embodiment, one or more 
internal points of division of the victim are determined so 
that the largest possible number of wire segments into 
which the victim is to be divided have a coupling capacity 

25 with one of the plurality of aggressors, which is equal to 
a corresponding target capacity Cdi. To this end, the 
following processes are carried out. 

process 1: The output point X of the driver 3 is set 
as a start point. 

30 process 2: The endpoint of the wire segment 
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extending from the start point X having a coupling capacity 
with the aggressor 2 that does not exceed the target 
coupling capacity Cdj and a coupling capacity with the 
aggressor 21 that does not exceed the target coupling 
5 capacity Cd 2/ and having a maximum length is determined as 
a position where one buffer is to be inserted into the 
victim 1. 

process 3: It is determined whether the coupling 
capacity C t 1 between the remaining wire segment from the 
10 point of division determined in process 2 to the input 
<3 point Y of the driver 6 and the aggressor 2 exceeds the 

;D target coupling capacity Cd^, and whether the coupling 

H capacity C 2 f between the remaining wire segment and the 

O aggressor 21 exceeds the target coupling capacity Cd 2 . 

«' 15 When determined that either of the coupling capacities Cj ' 

and <V exceeds the corresponding target coupling capacity, 
jsf the above-mentioned endpoint is set as a new start point 

p and the process 2 is repeated, and, otherwise, the circuit 

modification processing is finished. 
20 In the case of modifying the circuit of Fig. 9(a), 

assume that the wire segment from X to Al has a coupling 
capacity C n with the aggressor 2 smaller than Cd! and a 
coupling capacity C 21 with the aggressor 21 equal to Cd 2 , as 
shown in Fig. 9(b). Then, it is easily understood that the 
25 endpoint of a wire segment extending from X and having a 
coupling capacity with the aggressor 2 equal to Cd! is Bl 
which is nearer to the driver 6 than Al . However, the wire 
segment from X to Bl has a coupling capacity with the 
aggressor 21 that exceeds Cd 2 . Therefore, according to the 
30 process 2 Al is determined as a position where one buffer 
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is to be inserted into the victim 1 while Bl is not 
determined as a position where one buffer is to be inserted 
into the victim 1 . 

It is then assumed that the remaining wire segment 
5 from Al to the input point Y of the driver 6 has a coupling 
capacity CV with the aggressor 2 that exceeds Cd! and a 
coupling capacity C 2 ' with the aggressor 21 that exceeds 
Cd 2 , as shown in Fig, 9(b), In accordance with the process 
3, Al is set as a new start point and the process 2 is 

10 carried out. 

It is further assumed that the wire segment from Al 
to A2 has a coupling capacity C 22 with the aggressor 21 
smaller than Cd 2 and a coupling capacity C 12 with the 
aggressor 2 equal to Cd lf as shown in Fig, 9(c). Then, it 

15 is easily understood that the endpoint of a wire segment 
extending from Al and having a coupling capacity with the 
aggressor 21 equal to Cd 2 is B2 which is nearer to the 
driver 6 than A2 . However, the wire segment from Al to B2 
has a coupling capacity with the aggressor 2 that exceeds 

20 Cd!. Therefore, A2 is determined as a position where one 

buffer is to be inserted into the victim 1 while B2 is not 
determined as a position where one buffer is to be inserted 
into the victim 1 . 

Assuming that the remaining wire segment from A2 to 

25 the input point Y of the driver 6 has a coupling capacity 
(V with the aggressor 2 smaller than Cd! and a coupling 
capacity C 2 ' with the aggressor 21 smaller than Cd 2 , as 
shown in Fig. 9(c), the detection of further positions 
where buffers are to be inserted into the victim 1 is then 

3 0 completed in accordance with the process 3. 
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The three wire segments from X to Al, from Al to A2 , 
and from A2 to Y therefore have a coupling capacity with 
the wire 2 which does not exceed Cd^ and a coupling 
capacity with the other wire 21 which does not exceed Cd 2 . 
5 And, after the type of buffers 40 and 41 to be inserted 
into the victim 1 is determined in step ST4 of Fig. 5(a) , 
the buffers are inserted at the determined points Al and 
A2, as shown in Fig. 9(d). 

10 Embodiment 5. 

In each of the above-mentioned first to fourth 
embodiments, it is assumed that each aggressor illustrated 
consists of one wire. However, there may be cases where 
though a signal change in only one wire does not cause any 

15 glitch error in a victim, simultaneous low-to-high or high- 
to-low signal transitions in a plurality of wires can cause 
a glitch error in the victim. 

A plurality of wires in which signal changes can 
occur at the same time can constitute one aggressor. By 

2 0 assuming the sum of a plurality of coupling capacities each 
of which is the one between each of a plurality of wires 
which constitutes an aggressor and a victim to be the 
coupling capacity between the victim and the aggressor, the 
circuit modification method according to either of the 

25 above-mentioned first to fourth embodiments can be applied. 
In this case, it is analyzed beforehand whether signal 
changes can occur at the same time in the plurality of 
wires based on a logic which constitutes the logical 
circuit . 
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Embodiment 6 • 

In addition to the steps included in either of the 
above-mentioned first to fifth embodiments , a circuit 
modification method according to a sixth embodiment of the 
present invention further comprises the steps of replacing 
the driving circuit (driver 3) for driving the victim 1 
with another driving circuit with a higher driving ability 
when determined that at least the aggressor 2 (or aggressor 
21) causes a glitch error in the victim 1, and further 
determining whether the aggressor 2 (or aggressor 21) 
causes a glitch error in the modified victim 1. After it 
is determined that the aggressor 2 (or aggressor 21) causes 
a glitch error in the modified victim 1, the steps of 
determining the one or more positions where one or more 
buffers are to be inserted into the victim and determining 
the type of the one or more buffers to be inserted, which 
are adopted by the above-mentioned first to fifth 
embodiments, can be carried out. 

For example, in the case where the layout of the 
circuit is designed as shown in Fig. 4(a), if it is 
determined, in step ST2 of Fig. 5(a), that a glitch error 
can occur in the victim 1, the driver 3 is replaced by 
another driver with a higher driving ability. Concretely, 
a type of functional cells (a type of driver cells in this 
case) having the same function as the driver 3 is selected 
from the cell library shown in Fig. 6. If the circuit for 
driving the victim 1 is a NAND gate, NAND cells are 
selected, and if it is a NOR gate, NOR cells are selected. 

And, a functional cell (driver cell in this case) 
having the largest driving ability (i.e., the smallest 



source resistance value) is further selected from among the 
type of functional cells selected from the cell library. 
The driver 3 is then replaced by the selected functional 
cell . 

The amount of glitch to be caused in the victim 1, 
which is driven by the selected functional cell, by the 
aggressor 2 is calculated, and it is determined whether the 
calculated amount of glitch exceeds a given value Verr, 
When the calculated amount of glitch exceeds Verr, step ST3 
of determining the one or more positions where one or more 
buffers are to be inserted into the victim 1 is performed, 
and, otherwise, no circuit modification is performed. 

By improving the driving ability of the driving 
circuit for driving the victim 1 before determining the one 
or more positions where one or more buffers are to be 
inserted into the victim, the amount of glitch to be caused 
in the victim 1 in which the driving circuit has been 
replace by another driver cell is reduced. Therefore, 
there is a possibility that the number of buffers to be 
inserted determined in step ST3 is decreased. Furthermore, 
when the driving circuit for driving the victim 1 is 
replaced by another driver cell in accordance with the 
sixth embodiment, in step ST5 in Fig. 5(a), a type of 
buffer having a higher driving ability than that of the 
other driver cell and having a minimum area is selected as 
each of the one or more buffers to be inserted into the 
victim 1 from the cell library. Therefore, the selection 
of a type of buffer having a high driving ability can 
reduce the length of delay time to be caused in the victim 
1 which is otherwise increased by occurrence of glitch 
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errors . 

Many widely different embodiments of the present 
invention may be constructed without departing from the 
spirit and scope of the present invention. It should be 
understood that the present invention is not limited to the 
specific embodiments described in the specif ication, except 
as defined in the appended claims. 



